Búsqueda en profundidad

Búsqueda en profundidad
Un recorrido en profundidad (en inglés DFS - Depth First Search) es un algoritmo que permite recorrer todos los nodos de un grafo o árbol de manera ordenada, pero no uniforme. Su manera de funcionar se basa en ir expandiendo cada una de los nodos que va localizando, de manera recursiva, recorriendo todos los nodos de un camino concreto. Cuando ya no quedan más nodos por visitar en este camino, regresa hacia atrás (backtracking), de tal manera que comienza el mismo proceso con cada uno de los hermanos del nodo ya procesado. Análogamente existe el algoritmo de Búsqueda en anchura (BFS - Breadth First Search).

Enciclopedia Universal. 2012.

Игры ⚽ Нужна курсовая?

Mira otros diccionarios:

  • Búsqueda en profundidad — Saltar a navegación, búsqueda Para otros usos de este término, véase Búsqueda. Una Búsqueda en profundidad (en inglés DFS o Depth First Search) es un algoritmo que permite recorrer todos los nodos de un grafo o árbol de manera ordenada, pero no… …   Wikipedia Español

  • Búsqueda — Saltar a navegación, búsqueda Búsqueda puede hacer referencia a: Busca, acción de buscar. Motor de búsqueda, sistema informático que indexa archivos almacenados en servidores web gracias a su «spider» (o Web crawler). Búsqueda binaria o Algoritmo …   Wikipedia Español

  • Profundidad de línea — Saltar a navegación, búsqueda La profundidad de línea es un concepto de mercadotecnia para referirse la variedad total que se ofrece de un determinado producto. Se utiliza para determinar cuán capaz es una empresa para cubrir la demanda de un… …   Wikipedia Español

  • Profundidad de pasada — Saltar a navegación, búsqueda La profundidad de pasada es la anchura de corte que tiene una herramienta de torno o de fresadora. Se refleja por el ancho de la viruta. Su valor está en conconancia con la cantidad de material que se tenga que… …   Wikipedia Español

  • Profundidad de campo — Saltar a navegación, búsqueda Ejemplo de profundidad de campo, sólo la línea central aparece enfocada, el resto no …   Wikipedia Español

  • Profundidad de color — Saltar a navegación, búsqueda Paleta de colores. La profundidad de color o bits por pixel es un concepto de la computación gráfica que se refiere a la cantidad de bits de información necesarios para representar el color de un píxel en una imagen… …   Wikipedia Español

  • Profundidad — Saltar a navegación, búsqueda Para otros usos de este término, véase Profundidad (desambiguación). Se denomina profundidad a la distancia de un elemento con respecto un plano horizontal de referencia cuando dicho elemento se encuentra por debajo… …   Wikipedia Español

  • Profundidad (Misiones) — Saltar a navegación, búsqueda Profundidad Bandera …   Wikipedia Español

  • Profundidad (desambiguación) — Saltar a navegación, búsqueda Profundidad puede referirse a: Profundidad, unidad de longitud. El municipio argentino de Profundidad, en la provincia de Misiones, Argentina; Obtenido de Profundidad (desambiguaci%C3%B3n) Categoría:… …   Wikipedia Español

  • Profundidad de periscopio — Saltar a navegación, búsqueda Profundidad de Periscopio es la profundidad mínima necesaria para levantar la cabeza focal del mástil de observación o de ataque sobre la superficie del agua, dependiendo del largo del vástago y del estado del mar.… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”